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PROCEDE DE CODAGE HYBRIDE PAR TRANSFORMATION 
POUR LA TRANSMISSION DE SI6NAUX D'lWAGE 

La pr^sente invention a pour objet un proc^d^ 
de codage h/bride par t ransf orma t i on pour la transmis- 
sion de signaux d* image. Cette invention concerne le 
traitement en temps r#el de signaux d* inf ormat ion de 
type s^quentiel^ tels que les signaux vid^o, dans le 
but de cofnprimer. Le volume de donn^es n^cessaires pour 
repr^senter cette image afin de la transmettre avec un 
d^bit binaire minimum sur un ligne de transmission. Le 
proc6d4 de I ' invention s'applique notamment en t^l^vi- 
sion, en v i s i oconf ^ rence . ou en visiophonie. II peut 
etre ^galement appLiqu^ aux images d variations lentes, 
tel qu'en 1 4 L ^ surve i 1 1 ance • 

Dans les derni^res ann^es^ de nombreux proc4- 
d^s ont 4t4 proposes pour comprimer un signal dMmage 
afin de r^duire le d^bit n^cessaire h la transmission 
nuffl^rique de cette image. Ce souci est du d^slr de 
Limiter le.d4bit num^rlque afin de pouvoir transmettre 
des signaux vid^o sur une ligne ^ bas d6bit ou d*en 
transmettre plusieurs simultan^ment sur une ligne. 

De mani^re g^n^rale^ le signal vid^o est 
d*abord convert! en un signal num^rique qui est ensuite 
comprimi^ en plusieurs 4tape$. Une premiere compression 
du signal vid^o est obtenue par sous-# chant i I lonnage du 
signal de luminance nun^ris^ et des signaux de chromi- 
nances num^ris^s^ par exemple pour une application de 
V i sioconf * rence h 384 kbit/s, ce premier traitement 
peut permettre d'obtenir un taux de compression de 
I'ordre de 10 k 15. Le d^bit cor respondant ^ une image 
conforme h la recommandat ion 601 du CCXR est ainsi 
ramen^ de 166 Nbits/s A 11#7 Nblts/s. La deuxiime^tape 
do compression est une 6tape de transformation de 
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l*ifnage dans le domaine fr^quentiel^ sulvie d'un codage 
intratrame ou intertrame des coefficients de LMmage 
t rarts f o rmee. La troisieme etape est un codage statist!- 
que, en g^n^ral de type HUFFMANN,du signal s^quentiel 
constitu4 par les coefficients t ransf orm^s et codes. 

Le procede de IMnvention concerne la deuxi^- 
me etape et a pour objectif une compression plus impor* 
tante du signal d'image en maintenant une quality 
d*ifnage convenable. 

De maniere gen^rale, pour r^aliser la deuxi^- 
me etape de codage^ I'image est divisee en une plurali- 
ty de blocs identiques. Chacun de ces blocs est cod^ 
s^par^ment soit par un codage intertrame, soit par un 
codage intratrame. Le codage intertrame consiste h 
coder la difference entre les coefficients d'un bloc 
dVune trame d'une image et les coefficients du bloc 
cor respondant de la trame de IMmage pr^cedente ; le 
codage intratrame consiste en un codage direct des 
coefficients du bloc. En mode inter-trame^ les diffe- 
rences peuvent porter sur des blocs dans le domaine 
spatial, les blocs represent ant alors une partie de 
I'image, ou sur des blocs dans le domaine fr^quentiel, 
les blocs etant obtenus par transformation des blocs 
d*image et repr^sentant les composantes frequent ie I les 
de cette image* 

La transform^e peut etre une transform^e en 
cosinus, une transform^e de FOURIER, de HADAMARD, de 
Haar ou autre. Les coefficients du bloc transform* sont 
appel^s coefficients fr^quentiels en g^n^ral, ou coef- 
ficients s^quenticls pour la transform^e de HAOAMARD. 
Les coefficients du bloc transform* ne repr*sentent 
pas exacteraent les composantes f r*quent i e I les de 
I'image correspondent au bloc non transform*. Cepen- 
dant, par abus de langage, on appellera domaine fre- 
quentiel le domaine du bloc transform*. 
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Un syst*me de compression dM«,age e.nployant 
un codage intertrame des blocs est d*crit dans la 
.e»ande de brevet europ.en EP-.2.008.270 Dans ce sys- 
t..e ccnnu, les blocs correspondants de deux traces 
success.ves sent co.par.s puis, si la difference ent e 
,es deux blocs est sup.rieure * un seui I. d.ter«,n*, le 

c est converti dans le do«aine fr*,uentiet par un 
transfor.ee en cosinus discrete av.nt d'etre cod* par 

un codage statistique. . ^ brevet 

On conna^t 6gale«ent par la demande de brevet 
europeen EP-A2-01 23456 un syst.-e de codage employant 

™ ni.re co.bin.e les .odes intr.tra.e et ^-er r.»e 
Ce systeme utilise des facteurs de prediction var^ab es 

./tenir co«pte du fait pue la correlation entre e 
efficients transfor.es correspondants ^^-- ^-^^^ 
une autre est en general variable et -<>\'\^\r'l\^[\ 
syste.e eii.ine les donnees redondantes entre es blocs 
;.ne ...e tra.e du domain, spatial et — "J^^^ 
correspondants de trames coo.*cut1ves dans I. define 

'^*''"'"^*l;ns l.s syste-e, connus de codage, et notam- 
.ent dans les systemes d*crits dans ^"/-^ Z;^- 

brevet citees, le choix du mode de codage d un bloc, 
de brevet cixee . tventuel lement le non- 

4nt»rtrame ou intratrame, ou evenxue».i.« 
intertrame o courant est iden- 

raf ralchissement du bloc <si le oio . ...„t.5 est 

Uaue au bloc cor respondant d. la trame Pr*«";;Y' '/^ 

» rf-itfrre de decision a prion. Par 

exemple, dans la eorres- 

"-r:rd\"::\rr TrVje'de^t: eV orvecde ..r. 

pond.nt de la tr- J difference est superieure » 

codage .ntertrame , le cas contraire, on decide 

- seuil P-^;;;;;;;;;;;;:;^Us la de.ande -e brevet 
"\"%7-;2.012^ coda.e utilise simultane- 

europeen EP ^^.^ intr.trame. Ce codage 

ment les modes intertrame « 
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utilise diff^rents ensembles fix^s a priori de facteurs 
de pr^di ct ion en fonction des differences intertrame de 
blocs correspondents. La decision de codage est done 
limit^e au choix de l*un de ces ensembles de facteurs 
de prediction. 

Ces crit^res de decision ne sont pas pleine- 
ment satisfaisant car ils limitent Le choix du mode de 
codage a une ou plusieurs alternatives fix^es a priori. 
Ils ne permettent done pas de prendre en compte de 
mani^re optimale la structure de chaque bloc d coder. 

L*invention s'^carte de ces solutions con- 
nues en proposant de r^aliser une decision a posterio- 
ri^ c'est-i-dire apr#s avoir ^valu^ le volume de don- 
n6es n^cessaires pour I a t r ansmi ss i on d'un bloc selon 
les modes de codage intratrame et intertrame. A la 
difference des syst^mes de codage selon I'art ante- 
rieur, dans lesquels on decide a priori, et sur des 
crit^res subjectifs, du mode de codage d'un bloc, le 
proceae de codage de IMnvention consi.ste ^ coder ef- 
fectivement un bloc suivant chacun des deux modes de 
codage, intertrame et intratrame, et ^ decider ensuite 
du mode de codage. Cette decision peut par exemple 
reposer sur un crit^re de minimisation du debit n^ces- 
saire instantane pour une qualite dMmage donn^e. 

De roaniere precise, I'invention a pour objet 
un precede de codage hybride par transformation pour 
reduire le volume de donnees necessaires pour represen- 
ter des images, dans lequel les images sont definies 
par une suite de trames, chaque trame contenant un 
ensemble de blocs organises en matrices, chaque bloc 
contenant un ensemble de donnees numeriques organisees 
en matrlce et representant une partie de IMmage, le 
procede comprenant les etapes successives suivantes : 

- transformation de chaque bloc de donnees 
numeriques en un bloc de coefficients transformes re- 
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pr*sentant ledit bloc dans le do«aine fr*quentiel, 

- quantification des coefficients transfor- 
mis de chaque bloc pour obtenir des coefficients trans- 
form*s quantifies ayant chacun une valeur prise dans un 
ensemble limits de valeurs pr*d*termin*es, 

r balayage de chaque bloc de coefficients 
transformis quantifiis pour produire une suite de coef- 
ficients transform*s quantifies et evaluation du volume 
de donnees n*cessaires pour coder ladite suite par un 

codage statistique, 

- calcul d'un bloc de coefficients de diffe- 
rences par une difference entre un bloc de coefficients 
transformes quantifies et le bloc correspondant de la 
tra«e precedente, balayage du bloc de coefficients de 
differences pour produire une suite de coefficients de 
differences^ et evaluation du volume de donnees neces- 
saire pour coder ladite suite de coefficients de diffe- 
rences par ledit codage statistique, 

- comparaison des volumes de donnees neces- 
saires pour coder un bloc, et decision du aode de coda- 
ge en fonction desdits volumes de donnees et du volume 
maximal autorise par le debit sur les Ugnes de trans- 
mission, 

- codage statistique du bloc, suivant le mode 
decide, par ledit code statistique. 

Dans ce procede, on evalue en paralieie le 
volume numerique du code correspondant au codage sta- 
tistique du bloc eourant (codage intratrame) et le vo- 
lume numerique du code correspondant su codage statis- 
tique de la difference entre le bloc eourant et le bloc 
correspondant de la trame precedente (codage intertra- 
me). Ces evaluations sont faites respeeti vement en ana- 
lysant le nombre et la position des transitions dans la 
suite de coefficients transformes quantifies et dans la 
suite de coefficients de difference. Ces evaluations ne 
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requi^rent que des operations ma t h^mat i ques simples^ en 
general des additions, et peuvent done 8tre obtenues 
tr^s rapidement. Le codage statistique effectif est 
realise ensuite, apr^s la prise de decision du mode de 
codage. 

L'exp^rience montre que si, en g^n^ral, deux 
images successives ne sont pas identiques, un nombre 
important de blocs peuvent ne pas subir de modification 
d'une trame h la trame suivante. C'est en particulier 
le cas des images v i s i ophon i que s ou des images d^li* 
vr^es par des s/st^mes de t4 14 surveillance. II est dans 
ce cas inutile de transmettre les blocs non modifies 
d*une image puisquMls ont d^jd 6t6 transmis avec 
I * image pre cedent e. 

De mani^re avantageuse, le proc^d^ de IMn- 
vention comporte une etape suppl^mentai re de detection 
de mouvement, r^alis^e apr^s I'^tape de transformation 
ou apr^s l*6tape de quantification, cette etape de de- 
tection de mouvement consistant en une. comparaison d'un 
bloc transform^ d'une trame avec Le bloc transforne 
correspondent de la trame prec^dente et, dans le cas oCi 
les deux blocs sont identiques ou tris proches, h emet* 
tre sur la ligne de transmission un code de non rafra^- 
chissement du bloc. 

On considere que les deux blocs sont tris 
proches par exemple si la somme des carr^s de la diffe- 
rence de leurs coefficients est inferieure d un seuil 
donne. Ce seuil peut 8tre fixe ou determine dynamique- 
ment en fonction du debit instantane sur la ligne de 
transmission. 

Cette etape de detection de mouvement est 
definie par un critere de decision a priori. Le procede 
de IMnvention peut egalement comprendre un critere de 
decision a posteriori de detection de mouvement dans 
35 I'image. 

De maniere preferee> le critire de detection 
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de mouvement a posteriori est pris en compte au cours 
de I'^tape de d^cision^ cette *tape d^finissant un oon 
raf ra5 Chi ssement du bloc traits si les volumes de 
donn^es necessaires pour les codages intertrame et 
intratrame sont inf^rieurs h un seuil predetermine. 

En effete si les volumes de donn^es necessai- 
res pour coder le bloc traite suivant le mode intertra- 
me et suivant le mode intratrame sont inf^rieurs h un 
volume predetermine^ ceci signifie que le bloc traite 
est peu different du bloc cor respondent de la trame 
precedente. On estime alors^ en de^a d'un certain seuil 
qui constitue le seuil predetermine^ que le peu de 
mouvement detecte dans le bloc ne justifie pas la 
quantite de bi t s netessai res h son raf r alchi ssement . 

11 est clair que le critere de detection de 
mouvement a priori et que le critere de detection de 
mouvement a posteriori sont independents. Le procede 
selon l» invention peut done ne prendre en compte aucun 
de ces deux criteres;^ prendre en compte un seul de ces 
deux criteres ou les deux simult anement • 

En resume, la caracteri st ique essentielle du 
procede de I'invention est une decision a posteriori du 
mode de codage d'un bloc parmi le mode de codage inter- 
trame^ le mode de codage intratrame^ et even tue I lement 
le node de non raf raf chi ssement • Le procede peut egale- 
ment «tre avantageusement complete par un critere de 
detection de mouvement a priori. La decision a poste- 
riori du mode de codage permet^ par rapport au procede 
et systeme de I'art anterieur^ une raeilleure optimisa- 
tion (minimisation) du debit de donnees^ instantane 
necessaires pour trar^mettre un bloc avec une qualite 
donnee. 

Si^ d'uhe part^ la possibilite de choisir 
entre plusieurs modes de codage et^ d*autre part^ le 
critere utilise pour determinjer ce choix sont des para- 
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metres essentiels du taux de compression que Pon 
desire atteindre^ et ont^ d cet *gard^ fait I'objet 
d'un nombre important de pub 1 1 c a t i ons, l*6tape de bala- 
yage qui consiste ^ transformer un bloc hi di mens ionne I 
en une suite sequentielle de. donn^es n'est en general 
pas optimis^e. 

On sait que les^l^ments d'un bloc transforme 
sont les composantes frequent i e I les de la portion 
d'image representee par le bloc non transform^. Dans un 
bloc transform* de taille NxN ou les coefficients ont 
des indices compris entre 0 et Le coefficient de 

coordonn^es CO^O) repr^sente la composante continue et 
les autres coefficients les composantes alternatives^ 
les composantes de basses frequences correspondant aux 
coefficients de faibLcs indices et les composantes de 
hautes frequences aux coefficients dMndices eiev^s. On 
sait^ par experience^ que ce bloc transform* comporte 
un nombre important de coefficients nuls^ part i cul i ere- 
ment pour les composantes de hautes frequences. Ces 
coefficients nuls n^apportent pas d' i nf ormat ions si- 
gnifiantes^ au sens ou ils ne contribuent pas e la 
reconstruction energetique de IMmage apres la trans- 
mission. II est done inutile de les coder et de les 
t r ansmet t r e. 

Dans la plupart des solutions presentees dans 
I'art anterieur^ le bloc transforme est lu par un 
balayage en zigzag^ c'est-4-dire que le bloc bidimen- 
sionnel est transforme en une suite de coefficients 
dans t'ordre des indices suivants : (0^0)^ <0^1># 
(1^0)^ (2^0)^ (1^1)^ (0^2)^ (0^3)^ <n2)^... ; cette 
suite se terminant par le dernier coefficient non nul 
du bloc transforme. 

Ce balayage unique a pour inconv*nient majeur 
de ne pas tenir compte de la structure du bloc^ c'est- 
i-dire de la localisation des coefficients significa- 
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tifs les plus importants. Ainsi^ par exemple, Lorsque 
le bloc transform* comprend dcs coefficients non nuls 
essent ie I lement sur une ligne^ le balayage en zigzag 
creeune suite comprenant unnombre important de coef- 
ficients nuls. 

Un objectif du proc^d* de IMnvention est 
d'am^liorer cette *tape de balayage de nani^re h pro- 
duire une suite de coefficients^ reprisentant Le bloc 
transform*^ ayant un nombre minimum de valeurs nulles 
Pour atteindre ce but^ on d^finit plusieurs classes de 
blocs correspondent chacune h une structure fr^quen- 
tielle determin^e^ et on associe h chaque classe un 
balayage adapt* h cette classe. Chaque classe est d*fi- 
nie comme une zone unique ou une reunion de plusieurs 
zones d'un ensemble de zones constituent une partition 
du bloc. 

Les caract*r i St i ques et avantages de I'in- 
vention ressortiront mieux de la description qui va 
suivre donn*e i titre illustratif^ mais non limitatif^ 
en r*f*rence aux dessins annexes, sur lesquels : 

- la figure 1 est un schema synoptique d'un 
syst^me de transmission comprenant un syst^me de c.dage 
conforme ^ IMnvention, 

- la figure 2 est un dessin sch*matique d'un 
dispositif de pr*t r ai t ement recevant un signal vid*o 
compos* d'un signal analogique de luminance Y et de 
deux signaux analogiques de chrominance dB, dR, ledit 
dispositif realisant une compression desdits signaux et 
d*livrant un signal num*rique bidimensionnel de lumi*- 
nance et deux signaux num*riques bidimensionnels de 
chrominance, 

- la figure 3 illustre un mode de realisation 
du moyen de filtrage temporel r*cursif du dispositif de 
pr* t rai tement , 

- la figure 4 est une representation schema* 
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t i.Que d'un systeme de codage selon l*invention^ 

* les figures 5a et Sb illustrent des balaya- 
ges d'un bloc transformer 

- la figure 6 illustre, dans le cas ou le 
5 precede incLut plusieurs classes de bloc, un dispositif 

pour determiner la classe d ' appa rt enance d*un bloc, 

- la figure 7 repr^sente un organ1.gr amme de 
I'algorithme du moyen de decision du dispositif de la 
figure pr^c^dente, 

10 * la figure 8 est un organigramme de I'algo- 

rithme du choix entre le mode de codage intratrame et 
le mode de codage int ert rame^ ce choix ^tant effectue, 
conform^ment au proced^ de I'invention, a posteriori en 
comparant les volumes de donn^es obtenues par codage 

IS statistique du bloc transforn^ en mode intertrame et du 
bloc transform^ en mode intratrame, 

* la figure 9 est un schema synoptique d*un 
syst^me de d^codage correspondaht au syst^me de codage 
de la figure 4* 

20 Pour illustrer le proc^d^ de l*1nvention on 

choisit i titre d*ex.emple, le cas du codage d*un signal 
de type vi siophone . que l*on desire transmettre sur une 
ligne d bas d^bit de 64 kb1t/s. II est bien entendu 
que cet exemple est uniquement illustratif et ne cons- 

25 titue pas une limitation de l*invention. 

On a represent* sur la figure 1 un syst^me de 
transmission de signaux d*image comprenant un syst^me 
de codage conforme ft I'invention. Ce syst^ne se compo- 
se, pour la partie Emission, d*un disposltif de pr6- 

30 traitement 2 et d'un syst^me de codage 4 et, pour la 
partie reception, d'un syst^me de d^codage 6 et d'un 
moyen de post-t rai tement 8. La liaison entre le syst^me 
de codage 4 et le syst^me de d^codage 6 est assur^e par 
une ligne de transmission 10, Le moyen de pr^t rai tement 

35 2 revolt un signal vidio analoglque qui se prisente par 
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de luminance et de chrominance qui sent, dans le meU- 
leur des cas, identiques aux signaux d*liwr*$ par le 
dispositif de pritraitement 2 au systfene de codage 4. 
Le dispositif de pos t-t r ai t ement 8 op*re sur les don- 
n*es revues du syst*me de decodage 6 des t r ai tement s 
tels que sur-echanti I lonnage et conversion analogique- 
num*rique pour restituer le signal vid6o initial. 

L figure 2 est un dessin sch*i»atique du dis- 
positif de pritraitement 2 de la figure 1 pour I'appli- 
c :tion choisie de transmission d'un signal de visiopho- 
nie sur une ligne k 64 kbit/s. Ce dispositif ne fait 
pas partie de I'invention. II a une structure elassique 
bien connue de I'homme de I'art. 

Le dispositif de pr6t rai t ement 2 comporte en 
entree un filtre passe-bas 12 et un filtre passe-bas 14 
pour recevoir respect i vement le signal analogique de 
luminance Y et le signal analogique multiplex* de dif- 
ferences de couleurs comprenant les composantes de 
chrominance dB et dR. Ces filtres passe-bas cnt une 
frequence de coupure respective de 1,7 HHx et de 

400 KHz h 3dB. 

Les signaux d*livr*s par ces filtres sont 
rc«us chacun dans un convertisseur analooique-num*ri- 
que ^6, 18. Le signal de luminance d*livr* par le 
filtre passe-bas 12 est *chant i I lonn* h la fr*quence de 
3,375 MH2 et quantifi* I in*ai rement sur 8 bits par le 
convertisseur analogique-numirique 16. Oe mSme, le 
signal de chrominance d*livr* par le filtre passe-bas 
14 est ichantillonn* * la friquence de 0,843 KHz et 
quantifi* lin*airement sur 8 bits par le convertisseur 
analogique-num*rique 18. 

Chacun des signaux d*livr*s par les r nver- 
tisseurs analogique-num*rique est ensuite trait* par un 
filtre num*rique vertical 20, 22 afin de r*duire la 
bande passante verticale. Cette op*ration de filtrage 
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n^cessite des m^moires de ligne qui sont incLuses dans 
les flltres. Le filtrage est r6aUs6 sur tpois lignes 
cons^cutives avec les coefficients suivants : 1/4^ 1/2 
et 1/4. 

Les signaux d^Uvr^s par les filtres 20 et 22 
sont sous-^chant 1 I lonnes dans un rapport 2 respective- 
ment par des moyehs 24 et 26. Les signaux de luminance 
et de chrominance sous-echant i I lonn^s sont ensuite 
appliques sur des entries d'un filtre temporel r^cursif 
28. Ce dernier realise un sousr^chant 1 I Lonnage temporel 
de mani^re a adapter la frequence image aux caracte.ri s- 
tiques du codeur. Ce filtre permet ^galement de r^duire 
le bruit temporel de la source, qui est tr*s important 
lorsque les conditions d ' ^c lai r ement ne sont pas opti- 
males ou lorsque les cameras ne sont pas de bonne qua- 
lit^. Ce filtre assure aussi une regulation de I'entro- 
pie afin de ne pas transmettre d* inf ormat ion inutile au 
codeur. Cette regulation est commandee par un signal 
CRT issu du codeur et qui est fonction du d4bit binaire- 
Instantane sur la ligne de transmission. 

Une equation possible pour ce filtre temporel 
recursif est : 

yCk^l^t) = a.xCk^l^t) ♦ (t-a) .y (k, l,t-1) , 
ou 

x(k,l,t) est le point d'image de coordonn^es (k,l) de 
la t rame t , 

y(k,l,t-1) est le point damage filtre de coordonnees 
<k,l) de la trame t-1, 

a est un coefficient dependant de la difference 
Cx(k,l,t)-y<k,l,t-1)). 

Un mode de realisation de ce filtre a ete 
represente schemat iquement sur la figure 3. II comprend 
essent iel lement une memoire morte 31, par exemple de 
type PROM, contenant dans la cellule d'indice 
x(t)-y<t-1) la donnee a.(x-y). Ce filtre comporte ega- 
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lement une m^molre d'image 33 pour n^noriser la trame 
filtr*e pr^c^dent la trame courante. Aprfes le filtrage 

des signaux de lurtinance et de chrominance par le 
filtre temporel recursif 28, le signal d'image a les 
caract^ri St iques suivantes : 



Nofflbre de points/ligne 


: 180(Y} 


AS(dB) 


A5(dR> 


Nombre de .1 ignes / 1 r ante 


: 1A4<Y) 


38(dB) 


38 (dR) 


Nonbre de trames/s. 


: 6^25<Y> 


6^25(dB) 


6,2S(dR) 


Nombre de bits/point 


: 8(Y) 


8<dB) 


8(dR) 


D4bit binalre 


: ^, 


667 nbit/s 
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Cette image est m^moris^e dans une m^aoire 
d'image 30 constituant un tampon de sortie du disposi* 
tif de pr4t rai tement • 

On a repr^seht^ sch^mat iquement sur la figure 
4 un syst^me de codage hybride pour la mise en oeuvre 
du proc4d4 de codage de ^invention. Ce syst^me de 
codage revolt Les images d^livries par Le dispositif de 
pr4t rai tement • Cheque image se prisente sous La forme 
de trois matrices de donn^es : une matrice de donn^es 
de luminance une matrice de donn^es de difference de 
couleurs dB et une matrice de donn^es de difference de 
couleurs dR. Le codeur peut traiter ces trois ensembles 
de maniere ind^pendante ou non« L^ensemble de donn^es 
de luminance et les ensembles de donnies de chrominance 
sont traites soit en paralieie, soit sequent iel lement 
selon I ' archi t ecture du syst^me de codage. 

De maniire cLassique; les ensembles de don- 
n^es de luminance et de chrominance repr^sentant une 
image sont divis^s en blocs. Pour la luminance^ ces 
blocs ont par exemple une taille de 16x16, et pour la 
chrominance de 8x8. De maniire gen^rale. La taille des 
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blocs r^suLte d'un conpromi s ' eht re le facteur de com* 
pression d^sir^ et les contraintes de realisation du 
syst^me de codage. 

L'element d'entr^e du syst^me de codage est 
un moyen de transformation 32 pour transformer chaque 
bloc regu en un bloc de coefficients transform^s. Ce 
bloc transform^ repr^sente la st ructure frequent iel le 
de la portion d* image cor respondant au bloc. Par exem* 
pie, la transformation d'image a'ise en oeu.vre par le 
moyen de transformation 32 est une transformation 
discrete en cosinus paire. Cette transformation est 
connue de l^homme de I'art ; elle est definie de la 
mani^re sui va n te : 

x(k,l) .ACk^u) .Ad^v) 

0 < k < N-1 
0 < l < N-1 

avec ACk^u) = C ( u) . cos (nu ( 2k*1 > /2N) 

et CCu) « 1/2 si et C(u) = 1 si u#0. 

Dans cette expression, x(k,l) repr^sente le 
coefficient de coordonn^es (k,l> dans le bloc non 
transform^ et XCu,v) le coefficient de coordonn*es 
Cu,v) dans le bloc transform^ .NxN est la tallle du 
bloc. 

De man1*re pr*f*r*e, le moyen de transforma- 
tion 32 est conforme au circuit de calcul rapide de la 
transform^e en cosinus dicrite dans la demande de 
brevet frangais n* 85 07717 d^pos^e le 22/05/85. Ce 
circuit pr*sente l*avantage de poss^der, pour une bloc 
de tallle N^ld^ une #tape de calcul de nolns par rap- 
port aux circuits de calcul de la transformie en cosi- 
nus connus. La transformation peut «tre s*par*e pour le 
calcul en deux Stapes : une itape de calcul de la 
transform^e en cosinus discrete sur les Ugnes du bloc, 
puis une ^tape de calcul de la transfor«*e en cosinus 
discrete sur les colonnes du bloc. Avec un d^blt du 
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signal source qui est de 1^467 Mbits/s^ dans I'exemple 
choisi^ Le calcul de ces t ransf prmat ions peut §tre fait 
^ I'aide de deux processeurs de traitement de signal, 
par exemple du type TMS 320 10 de TEXAS INSTRUMENT. 

La transform^e en cosinus discrete poss^de 
trois propri^t^s f ondament a I e s : 

• conservation de l**nergie (th^or^me de PARSEVAL), 

- les points de forte amplitude sont st at i St i quement 
concentres sur les coefficients de basses frequences, 
c'est-^-dire sur les coefficients du bloc transform* 
ayant des indices u et v faibles, 

- la probability d'avoir des amplitudes s i gni f i c a t i ves 
sur les coefficients de hautes frequences (u et v 
eleves) est tr^s faible. 

Ces proprietes sont essentielles pour le 
codage des coefficients de la transformie. Ainsi, dans 
la plupart des blocs transformes, peu de coefficients 
sont reilement utiles h la reconstruction de IMmage, 
et done peu de points seront transmis. La difficult* 
principale reside dans les moyens d'adresser les quel- 
ques coefficients de haut es f r*quences si gni f i cat i f s dans 
le domaine transform*, car le d*b1t h atteindre sur la 
ligne de transmission ne permet pas I • ut i I i sa t i on de 
npmbreux bits d*adressage« 

Apr*s la transformation des blocs par le 
moyen 32, une partie de la compression est atteinte par 
la quantification des blocs transform*s. Celle-ci est 
r*alis*e par un quanti f i cateur 34, de pr*f*rence 
imm*diatement apr*s la t ransf ormat ion. Elle est alors 
ext*rieure^ la boucle de codage intertrame. Cependant, 
la quantification peut *galement 8tre r*alis*e par un 
quantif icateur 36a situ* dans la boucle de codage in- 
tertrame. Ce quantif icateur revolt alors en entr*e la 
diff*rence entre le bloc courant et le bloc correspon- 
dant de la trame pr*c*dente. Pour le codage intrairame. 
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la quantification est r^alis^c par un quant if i catcur 
36b fonctionnant de maniire semblable au quantif Icateur 
34 ayec des seuils qui peuvent etre diff^rents. Les 
quantif icatcurs 36a et 36b peuvent etre adaptatifs et 
seryir de moyens de regulation du dibit sur la liigne de 

transmission. 

La composante continue^ c'est-i-dire le 
coefficient transforme de coordonnies u=0 et v=0^ est 
quantifiie avec un pas uniforme. Les composantes alter* 
natives sont quantifi^es avec un pas hon uniforme. Par 
exemple, sept quant i f i cat eurs diffirents peuvent 6tre 
utilises pour tes donnies de luminance et cinq pour les 
donnees de chrominance. Le tableau 1^ joint en annexe, 
donne un exemple de table d • a s s i gna t i on des quantifica- 
teurs. Les valeurs nulles de cette table reprisentent 
les coefficients transformis non transmis. Ceux-ci sont 
uniquement des composantes de hautes frequences dont on 
sait^ par les propriitis de la transform*e en cosinus 
discrete, que la probabilit* quMls aient une amplitude 
non negligeable est faible. 

Dans le cas oCi le quant i fi cateur est h I'ex- 
terieur de la boucle de codage, les niveaux de quanti- 
fication peuvent 8tre, par exemple, determines par un 
algorithme de minimisation de l^erreur quadratique ou 
de facon pragmatique et subjective par des essais 
successifs. Ces niveaux de quantification peuvent 
etre definis de la maniere suivante z 
Si Q0(n-1) < X(u,v) < QO(n> 
alors Xq(u,v) = (QO <n) +00 (n-1 ) ) /2 

avec QD(n) = T ♦ nG ♦ f(n)A 
et f(n) = <n-2)(n-1)/2 <n >2) 

ou QD(n} (n entier) sont des seuils de decision 

T est un seui I en de^i duquel le coefficient X(u,v) 
n'est pas significatif n.6*f<n).A definit le pas de 
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quantification. 

Les coefficients quantifies des blocs de lu- 
minance et de chrominance t ransf orm^s d'une meme trame 
sont memorises dans une m^moire de trame transform^e 
5 36. Cette memoire est ut i U s6e en mode de codage inter- 
trame pour calculer la difference entre on bloc trans- 
form* de la trame eourante et le bloc transform* cor- 
respondant de la trame pr*c*dente, qui est m*moris* 
dans la m*moire 36. Au Lieu de m*moriser dans cette 
10 m*moire les niveaux de quantification^ on peut m*mori- 
ser simplement les indices de ces niveaux. Ceci permet 
de diminuer la taiUe requise pour m*moriser une trame 

t ransf orm*e . 

Les *tapes de transformation des blocs dans 
le domaine fr*quentiel et de quantification de ces 
blocs transform*s sont des *tapes elassiques des proc*- 
d*s de codage d ' i mage . L • ori ginali t* du proc*d* de 
codage de I'invention r*side dans le crit*re de deci- 
sion utilis* pour coder chaque bloc transform* avant de 
20 les appliquer sur la ligne de transmission. Rappelons 

que ce crit*r« de decision est un eritire a posteriori 
fond* sur le volume de donn*es i transmettre par unit* 
d'*nergie, c'est-4-d1re le rapport entre le nombre de 
bits du code transmis par rapport h la quantit* d'in- 
25 formations contenues dans le bloc transform*. 

Cette etape du precede de codage est mise en 
oeuvre dans le systeme de codage de la figure 4 par les 
*l*fflents suivants : 

- un moyen de traitement intratraoie 38 dont l'entr*e 
30 est reli*e h la sortie du moyen de quantification 34 

(ou 36b), 

- un moyen de d*tectioh de mouvement 40 dont l'entr*e 
re«oit d'un soustracteur 41 la difference entre un 
bloc d*livre par Le moyen de quantification 34 et les 

35 coefficients quantifies du bloc correspondant de la 
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tramc pr^c^dente m^moris4e dans la n^moire 36^ (lorsque 
la quantification est faite dans la boucle de codage, 
le quantif icateur 36a est insure entre le soustracteur 
A1 et le moyen de detection de nouvement 40^ et l*en- 
tr*e positive du soustracteur 41 est relive ^ La sortie 
du moyen 32)^ 

- un moyen de traitement intertrame 42 dont I'entr^e 
est reliee S la sortie du moyen de detection de 
mouvement 40, 

^ et une unit4 de decision 44 d^cidaht du mode de 
codage de chaque bloc en fonction de signaux d^llvrcs 
par les moyens de traitement 38, 42 et par le moyen 
de detection de mouvement 40, 

L'unit^ de decision A4 commande egalement 
I'adressage de la m^moire 36 par une voie 46. En effet, 
lorsque le moyen de detection 40 indique que le bloc 
transform^ courant est identique.au bloc correspondant 
de la trame pr*c*dente^ il n*y a pas lieu de rafralchir 
h nouveau ce bloc transform* courant pulsquMl est d*j4 
contenu dans la m^moire 36. 

L'unit* de decision 44 est munie de moyens de 
reconstruction pour, en mode intertrame, ajouter le 
bloc d*livr* par le moyen 42 au bloc correspondant con- 
tenu dans la m^moire 36. 

L'unit* de decision 44 est suivie d"un codeur 
statistique 48 mettant en oeuvre, de mani^re classique, 
un code & longueur variable CCLV) pour coder le bloc 
transform* (cas du codage intratrame) ou la difference 
entre le bloc transform* courant et le bloc correspon- 
dant h la trame pr*c*dente (cas du codage intertrame>. 
Le code d*livr4 par ce codeur 48 est envoy* dans un 
tampon 50 dont le rempUssage est g*r* par une unit* 
logique de r*gulation 52. Cette unit* commande, en 
fpnction de l»*tat du tampon 50, des para«*tres des 
moyens de d*tection du mouvement 40 et de traitement 
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38, afin que le tampon 50 ne soit jamais complete** 

ment vide ni compl^tement plein. Le$ codes contenus 
dans le tampon 50 sont ensuite muLtiplex^es avec des 
codes de service emis par les moyens de traitement 38, 
42 et par I'unite de decision 44. Ce multiplexage est 
assure par un multiplexeur 54 dont la sortie constitue 
l*entree de la ligne de transmission. 

Le moyen de detection de mouvement 40 est 
classique. II consiste a analyser le b loc. r esu It ant de 
la difference entre le bloc transform^ courant dilivr* 
par le moyen de quantification 34 et le bloc correspon- 
dant de La trame precedente delivree par la m^moire 36. 

Le bloc est declare fixe, et la memoire n'est 
pas modi f iee si : 

|d(0,0)1^<T0 et telZjo <u,v)|M^TA 

Cu,v)#(0,O) 

oCi TD et TA sont des seuils fix^s par l"unit6 logique 
de regulation 52 en fonction de l*6tat de remplissage 
du tampon 50. D(u,v) est la difference entre les coef*^ 
ficie :s X(u,v) du bloc courant et du bloc correspond 
dant de la trame pr^c^dente. 

Dans ce cas, il n'est pas n^cessaire de 
transmettre le bloc transform^ courant puisqu'il a d^jd 
ete emis sur la ligne de transmission. XI suffit 
d*efflettre sur cette ligne un code de service indiquant 
que le bloc n*est pas modifie. Ce code est emis par 
l*unite de decision 44 vers le multiplexeur 54. 

Lorsque. le bloc n*est pas fixe, il convient 
de chercher quel est le meilleur codage entre le mode 
intertrame et le mode intratrame. Pour ce faire, con- 
formeroent i I'invention, le bloc transforme est. analyse 
par le moyen de traitement 38 pour evaluer le nombre de 
bits necessaires au codage de ce bloc en mode 
intratrame, et il est analyse, en paralieie, par le 
moyen de traitement 42 pour evaluer le nombre de bits 
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n^cessaires au codage en mode intertrame. Les mbyens de 
traitement 38 et 42 fonctionnent de mani^re semblable ; 
la seule difference reside en ce que le moyen de trai-- 
tement 38 traite un bloc transform^ et le moyen de 
traitement 42 un bloc resultant de la difference entre 
deux blocs t ransf orm^s. 

Chaque moyen de traitement comporte de mani^- 
re connue deux Stages de calcul : un premier 6tage de 
balayage pour passer de la structure bi dimensionnel le 
du bloc a une structure lin^aire compos^e d'une suite 
de coefficients, et un ^tage de calcul pour evaluer la 
longueur du code, ou nombre de bits, produit par le 
codeur statistique 48 pour coder cette suite. 

Le balayage du bloc transform^ peut etre r^a* 
lis6, comme dans les syst^mes de codage connus, par un 
balayage dit en zigzag. Si on note X(u,v) le coeffi* 
cient de coordonn^es u,v dans le bloc transforme, le 
balayage en zigzag du bloc transform^ produit la suite 
X(0,0), XCO^D, X(I^O)^ X(2^0)^ X(1,1)^ X(0^2)^ X(0^3>^ 
X(1,2),..^ 

Ce codage, qui peut etre utilise dans Le pro- 
c^d^ de IMnvention, n*est pas pleinement satisfaisant 
car il ne tient pas compte de la structure du bloc, 
c'est-i-dire de la localisation des coefficients les 
plus importants. Ainsi, pour un bloc pr^sentant princi- 
palement des coefficients non nuls sur la premiere 
ligne, le balayage en zigzag produit une suite compre- 
nant un nombre important de coefficients nuls. Ceci 
n'est pas int^ressant car ces coefficients nuls, qui 
n'apportent aucune information, pour la reconstruction 
de l*image, seront pris en compte par le codeur statis* 
tique et auqmenteront inutilement le volume du code 
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produit.par ce dernier. 

Pour reiB^dier h cet inconvenient^ on se 
propose d*utiMser ptusleurs balayages adapt^s chacun 
aux caract^r i St iques des blocs. Pour cela^ on d^finit a 
5 priori un ensemble de classes pour repr^senter diff^- 

rentes structures possibles d*un bloc^ et on associe a 
chaque classe un balayage particulier. Les classes sont 
d^finies comme une reunion de zones, ces zones consti- 
tuant une partition r bloc. La partition du bloc en 

10 plusieurs zones est realis^e de facon subjective. Le 
tableau II joint en annexe donne un exemple d*une telle 
partition ; la zone 2i ou 1 < i < 8, est compos^e de 
l*ensemble des elements not4s i dans le tableau. 

Les classes sont par exemple au nombre de 10 

15 et peuveht fitre d^finies h part.ir des zones de la 
mani^re suivante : 
CI = 21 
C2 « 21 U 22 
C3 - 21 U 22 U 23 

20 C4 - 21 U 22 U 24 

C5 = 21 U 22 U 23 U 24 
C6 « 21 U 22 U 23 U 25 
C7 « 21 U 22 U 24 U 26 
C8 - 21 U 22 U 23 U 24 U 25 U 26 

25 C9 = 21 U U 27 

CIO s 21 U . . . • U 28 

A titre d*exemples, on a repr^sent^ respecti- 
vement sur les fig-ures 5a et Sb des balayages adapt^s 
aux classes C3 et CIO. 

30 La classe C3 est la classe des blocs dont 

les coefficients pris en compte sont ceux qui corres- 
pondent aux indices 1, 2 et 3 dans la tableau II (IMn* 
dice i note la zone 2i ; la classe C3 regroupe les 
zones 21, 22 et 23). Le balayage d'un bloc de la classe 

35 C3 est indiqu^ sur la figure 5a par une suite dMndices 
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croissants* La suite produlte par le balayage est 
ainsi : X(O^O)^ X(0^1)^ Xd^O)^ X<0^2>^ X (1 ^1 ) ^ X (2,0) , 
X(0,3), X(1,2), X(D,4), X(3,0),... 

La classe C10 est la classe des blocs dont 
5 tous les coefficients sont pris en compte I'excep- 

tion bien sur des coefficients mis 5 z^ro dans I'^tape 
de quantification et qui correspondent d la valeur 0 
dans les tableaux I et II). Pour cette classe, le bala- 
yage en zig-zag, utilise classiqueneht pour tous les 

10 blocs dans I'art anterieur, est bien adapte. Le balaya-^ 
ge est indiqu^ sur la figure 5b par une suite d' indices 
croissants. La suite produite est : XCO,d), X(0,1), 
X(1,0), X(2,0), X(1,1), X(0,2), X(0,3), X(1,2),... 

Pour determiner la classe d ' appart enance 

15 d'un bloc, on peut utiliser un algorithme fond6 sur un 
critfere de pseudo-^nergie. On d^finit la pseudo*^nerg i e 
du bloc PE^ comme la somme des carr^s des coefficients 
transform^s quantifies du bloc, hors la composante con* 
tinue, c'est-a-dire : 

U V • • 

<u,v)#CO,0) 

De neme, la pseudo^^nergie du bloc dans la 
classe j ou 1<j<10 est d^finie par 
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PE<i) ^ HH lx(u,v) I 2 

(u,v) Cj • * 
(u,v)#CO,0> 

Le crit^re d*appartenance du bloc k une 
classe est que le rapport de La pseudo-^nergi e dans la 
classe i la pseudo-^nergi e totale du bloc soit sup6~ 
rieur h un seui I E^, c * est --d-di r e 

PE(j) > '^Ej^.Ej 

On a represent^ sc h^ma tiqueoent sur la figure 
6 un circuit pour la determination de la classe d*ap* 



2589020 



24 



partenanced'unbloc. 

Ce circuit comprend un mcyen 56 qui regoit 
succ.essivenent chaque coefficient transforme du bloc, a 
I'exception de la cotr.posante continu X ( u, v) . Ce moyen 
56 calcule le carre de chaque coefficient re?u et d*li- 
vre cette valeur a un registre 58. Un additionneur 60 
associ* h ce registre permet de mimoriser dans le re- 
gistre 58 la somme des termes dilivres par le moyen 56. 
A la fin de chaque bloc, Le registre 58 contient done 
la pseudo-4ne r g i e du bloc PE^. 

Le circuit comprend egalement des registres 
62^, 62, Q a chacun desquels est asspci* un addi- 
tionneur 64, 64,0. Chaque ensemble regi stre-addi- 

tionneur est associ^'i une classe, et la memorisation 
du carr* du coefficient transform* d*livr* par le moyen 
56 est conditionn*, pour chaque registre, par une porte 
ET 66,, 66,0 dont la va I i da t i on . es t commandee par 

un#m*moire morte 68 adressie par un signal reprisenta- 
tif des coordonnees u et v du eoef f i c i ent t rai te par le 
moyen 56. Ainsi, chaque registre 62,, 62, q n* 

re«oit que les carr«s des coefficients dont les coor- 
donnees u, V coincident avec la.classe associ*e i ce 
registre. A la fin de chaque bloc, on a done respecti- 
vement, en sortie de chacun des registres 62,, 
62,0, les pseudo-energie PE<1>, PEdO) du bloc 

dans chacune des classes. 

Ces pseudo-*nergies de classe sont appli- 
qu«es sur des entries d'une unit* de decision 70 qui 
. re?oit egalement le produit de la pseudo-energi e de 
bloc PE^ deiiwree par te registre 58 et multipliee par 
l-energie de seuil Eg. Ce prodwit est realise par un 

multiplieur 72. 

La determination de la classe d' appartenance 
du bloc est realisee par I'unite de decision 70 suivant 
un algorithme dont un erganigramme est represent* sur 
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la figure 7. Cet algorithne conslste & comparer succes* 
slvement la pseudo^^ne rg i e de chaque classe h la 
pseudo*4ne rg i e totale du bloc nultipli^e par l*^nergie 
de seuil. Cet algorithme comprend une ^tape d'initiali- 
sation 74 pour Initialiser la valeur de IMndice de 
boucle i d la valeur 1. L*4tape suivante est un test 76 
de conparaison de la pseudo*6nergie PECi) au produit de 
la pseudo-energie de bloc PE^ nultipli^ par l*6nergie 
de seuil E^. Si la pseudo*6nergie de classe est sup^-. 
rieure k ce produit, on decide que le bloc appartient h 
la classe i, et I * a Igor i thme est termini. Dans le cas 
contraire, on passe h une 6tape 78 d* inc r^mentat ion de 
I'indice i et on applique a nouveau le test 76 avec ce 
nouvel indice de classe. 

Lorsque la classe d' appartenance du bloc a 
4t^ d^termin^e, le bloc est balay4 suivant le balayage 
associ^ h cet classe. La suite de coefficients obtenus 
par ce balayage est ensuite analys^e pour d^terniner sa 
longueur et La longueur du code produit par Le codeur 
statistique pour coder cette suite. Cet analyse consti*- 
tue l*^tape de calcul du moyen de traitenent* 

Une autre n^thbde possible de determination 
de la classe d*un bloc consiste h balayer ce bloc 
suivant un ensemble de balayage et h determiner a 
posteriori le meilleur. Dans cette nethode, on proc^de 
pour chaque classe de la mani^re suivante : on balaie 
Le bloc suivant le balayage . associe i Ladite classe 
pour produire une suite de coefficients et on determine 
La longueur de la suite pour qu'elle contienne un 
pourcentage determine, par exempLe 95X, de I'^nergie du 
bloc. On compare ensuite les suites obtenues selon 
chaque balayage et on choisit La suite la plus courte. 
Cette suite est celle qui contient Le moins de coeffi- 
cients nuls. 

Dans cette m^thbde, il est important de 
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choisir un ensemble de balayages tr^s diff^rents pour 
qu'il soit possi ble^ quel que.soit le bloc balay^, de 
trouver une suite courte contenant la pLupart de 
I • 6ne rgie du b loc . 
5 A titre d'exemples, deux balayages tr^s dif~ 

ferents ont repr^sentiis dans les tableaux III et 

IV. Chaque tableau est une matrice de 16x16 (taille 
d'un bloc) contenant tous les nombres de 1 d 256. Le 
balayage est realist dans I'ordre des nombres crois-" 

10 sants du tableau; 

Le tableau III correspond k un balayage sen- 
siblement horizontal ; il produit un^ courte suite de 
coefficients lorsque la portion d'image representee par 
le bloc contient essent iel lement des frequences hori<* 

IS zontales. Le tableau IV correspond a un balayage sensi** 

blement diagonal ; il produit une courte suite de 
coefficients lorsque la portion d'image representee par 
le bloc est equilibree en frequences horizontales et 
verticales. 

20 L*etape de balayage avec recherche de la 

classe d*appartenance du bloc et l*etape de calcul sont 
realisees en paralie.le par le moyen de traitement 38 
sur le bloc transforme et par le noyen de traitement 42 
sur la difference entre le bloc transforme et le bloc 

25 cor re spondant de la trane precedente. L*unite de deci* 

sion 44 (figure 4) decide du mode de codage optimal en 
fonction du resultat des etapes de calcul des deux 
moyens de traitement. Un organigramme represehtant 
l*algorithme de I'unite de decision est represente sur 

30 la figure 8. 

Les variables indiquees dans cet organigram*- 
me representent : 

NA : nombre de bits de la suite en mode intratrame 
NR : nombre de bits de la suite en mode intertrame 
3^ RA : nombre de bits du code statistiqtie de la suite eri 

mode intratrame 
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RR : nombre de bits du code statistlque de la suite en 
mode intertrame, 

= RA - RR 
P = NA - NR. 

L * organi gramme comprend : 

- un test 80 de comparaison entre RR et RA^ 

- un test 82 de comparaison entre NR et NA ; ce test 
est ex^cut^ si RR<RA, 

- on test 8A de comparaison entre NA et NR ; ce test 
est execute si RR > RA, 

- une etape de calcul 86 pour calculer une variable X 
egale k ^ ; cette^tape est execut^e si NR > NA dans 
les tests 82 et 84, 

- un test 88 pour comparer X d un seuil S ; ce test est 
ex^cut^ apr^s les Stapes 84 et 86, 

- un test 90 pour comparer X eu seuil S ; ce test est 
execute apr^s les Stapes 82 et 86. 

Le risultat de I'algorithme est un codage en 
mode intertrame si NR > NA dans le test 84, si X > S dans 
le test 88, ou si X< S dans le test 90. Dans les autres 
cas le bloc est cod* en mode intratrame. Ce mode de 
codage est effectif si les variables NA et RA, ou NR et 
RR, suivant le codage retenu, sont reispect i vement inf*- 
rieurs d deux variables Nmax et Rmax d6livr<§es par 
I'unit* logique de regulation 52 et dont les valeurs 
sont fix^es dy nam i quement en fonction du taux de rem- 
plissage du tampon SO. 

Le mode de codage ayant determine par 

I'unite de decision 44 (figure 4), la suite correspon- 
dant k ce mode est 4mise vers le codeur statistique 48. 
Les coefficients de cette suite sont cod^s avec un 
ensemble de mots de code h longueur variable calcul^e & 
partir de la statistique des amplitudes des coeffi- 
cients pour chacun des modes. II faut noter que les 
points d'amplitude nulle, qui he sont pas signi f i cat i f s 
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pour la reconstruction de iMmage, sont cependant re- 
pr6sent6s par un mot de code. Le ccdeur 48 met en 
oeuvre un code statistique elassique^ tel que. par exem- 
ple un code de Huffnann d longueur maximale limit*e. 

Ce codeur produit un debit binaire variable 
qu'il est n*cess?ire de reguler afin de pouvoir le 
transmettre sur une Ugne de transmission i dibit cons- 
tant, par exemple de I'ordre de 6A kbits/s. La memoire 
tampon 50 utilises pour, effectuer cette regulation 
permet 4galement d'observer les p*riodes ou I'.image 
varie fortement d'une trame & faotre. La regulation 
est necessaire pou r" emp« che r le contenu du tampon 50 de 
trdp d*river par rapport h un taux de remplissage 
moyen- Ainsi il faut reduire le debit lorsque ce tampon 
est plein et au c ont r ai r e pe rme t t r e uh codage de meil- 
leure qualit* si il se vide. Ce tampon a une taiUe de 
I'ordre de 20 kbits pour I • appli cat i on choisie i titre 
d'exemple. 

La regulation est assur*e par I'unit* logique 
de regulation 52. Cette unite deUvre les paramitres 

de regulation suivants : 

- parametre CRT applique au filtre temporel recursif du 
moyen de prfet r ai tement^ 

- parametre Eg d'energie de seui I pour La determination 
de la classe d' appartenance du bloc traite, 

- parametre Nmax du nonbre maximum de coefficients de 
la suite resultant du balayage de bloc, 

- parametre Rmax du nombre maximum de bits affectes au 
codage du bloc, 

- parametres TA et TD de seull de decision de bloc 

fixe. 

Le tableau V, joint en annexe,, donne un exem- 
ple des valeurs de ces parametres en fonetion du taux 
de remplissage du tampon 50. 

Les codes deiivres par ce tampon 50 sont 
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muitiplexis dans un mult iplexeur 54 (figure 4) avec des 
codes de service 4mis par l*unit6 de decision 44 et les 
moyens de traitement 38^ 42. Ces codes de service ne 
sont pas repMS dans le tampon 50. Cependant, its sont 
pris en compte pour la regulation du remplissage du 
tampon car ils contribuent au d^bit sur la ligne de 
transmission. Le tableau VI, joint en annexe, illustre 
la structure de la trame ^mise par le raultiplexeur 54 
sur la ligne de transmission. Cette trame comporte, 
outre des informations de synchronisation et de gest.ion 
de la transmission (non representees sur la tableau), 
un ensemble de codes de service suivi de codes statis- 
tiques. Les codes de service indiquent le mode de coda- 
ge du bloc, la classe d * appartenance du bloc, dans le 
cas ou plusieurs classes sont definies, et un nombre 
repr^sentat i f du dernier coefficient.de la suite resul- 
tant du balayage du bloc. 

Le node de codage est represent^ sur 2 bits 
pour indiquer soit un bloc fixe a priori, solt un bloc 
fixe a posteriori, soit un codage en node intratrame, 
soit un codage en node intertrane. Le nonbre de bits* 
utilises pour designer la classe depend du nombre de 
classes qui sont definies. Le nonbre Nsup Indique le 
nonbre de coefficients transnis de la suite resultant 
du balayage associe i la classe. Ce nombre peut Ctre 
variable en fonction de la classe. II a une longueur 
comprise, par exemple, entre 4 et 7 bits. 

Le code statistique comprend un premier champ 
pour coder la composante continue du bloc et un deuxie* 
me champ pour coder les composantes alternatives. Le 
code de la composante continue a par exemple une Ion* 
gueur de 5 bits en mode intertrame et de 9 bits en mode 
intratrame. 

A la reception, la trame est re^ue dans un 
decodeur comprenant des moyens pour realiser les opera* 
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tions inverses de eelles effectu*es dans te eodeur. Un 
dessin schimatique d'un tel d*€Odeur a *t* repr*sente 
sur la figure 9. 

Ce d*codeur cpmprend en entree un tampon 92 
qui alimente un d6mu 1 1 i p le xeu r 94. Ce dernier d^Livre 
d'une part les codes de service iune unite de commuta- 
tion 96 et d'autre part les codes stati^tiques i un 
d^codeur 98. La sortie de decodeur statistique 98 
est reliee si mu Itaniment i entree d'un moyen de re- 
construction en mode intratrame 100 et h l'entr*e d'un 
moyen de reconstruction en mode intertrame 102. Ces 
moyens de reconstruction 100, 102 sont commandes par 
I'unite de commutation 96 en fonetion du mode de codage 

du bloc traits. 

Le moyen de reconstruction en mode intratrame 
reconstruit le bloc de coefficients transform*s i par- 
tir de la suite de coefficients d*Uvr*s par le d6eo- 
deur statistique 98. Le moyen de reconstruction en mode 
intertrane 102 reconstruit de mSme le bloc transform* 
•n formant d'une part un bloc de diff*rences* partir de 
la suite de coefficients d*livr«s par le decodeur sta- 
tistique 98 et en sommant d'autre part ce bloc de dif- 
ferences et le bloc transform* correspondent & la trame 
pr*c*dente et m*mor1s* dans une m*moire de trame trans- 
form*e 104. 

Le bloc transform* reconstruit, soit par le 
moyen de reconstruction en mode intertrame 100, soit 
par le moyen de reconstruction en mode intertrame 102, 
est m6moris* dans la m*moire de trame transform*e 104. 
Cette memorisation n'est bien entendu pas effectu*e si 
le code de service re«u par I'unit* de commutation 96 
indique que le bloc est fixe. 

Les bices transformes d*livr*s par les moyens 
de reconstructions 100, 102 sont appl1qu6s sur l'entr*e 
d'un moyen de quantification inverse 106 effectuant une 
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quantification inverse de celle effectu^e par le moyen 
de quantification 34 du codeur (figure 4). (Lorsque la 
quantification est effectu^e dans le codeur 0ar Les 
moyens de quantification 36a et Z6b, la quantification 
inverse est realisee par un moyen de quantification 
inverse 107 qui suit i mmed i a t ement le d^codeur statis- 
tique 98). Le bloc transforme d^livr^ par ce moyen de 
quantification 106 est ensuite trait* par un moyen de 
transformation inverse 108 pour ramener le bloc trans- 
forme du domaine fr^quentiel au domaine spatial, ta 
transformation effectuee est inverse de la transforma- 
tion en cosinus directe realisee oar le moyen de trans- 
formation 32 du syst^me de codage. 

Les blocs delivr^s par le decodeur 6 sont 
*mis vers un moyen de post-t rai t ement pour subir suc- 
cessivement un post-f i Itrage temporel^ un sur-^chan- 
tillonnage et une conversion nu«6 r i que-ana I og i que afin 
de restituer les signaux analogiques de luminance et de 
chrominance regus par le moyen de pr«t rai tement a 
I **mi ssion. 
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TABLEAU I 



6 ( 

6 5 

5 5 

A L 

A 4 

J c 

2 1 

2 1 

1 0 

0 c 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 



5 5 

5 5 

4 4 

3 3 

2 2 

1 1 

0 0 

0 0 

0 0 

Q 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 



5 5 

t, A 

4 3 

3 2 

1 1 

0 0 

0 0 

0 0 

0 0 

0 Q 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 



X. 4 

A 3 

3 3 

2 2 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 



— 

U I 

3 3 

2 2 

1 1 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 

0 0 



6 
5 
5 
4 
3 
2 
1 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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TABLEAU II 



5 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



1 
1 
1 
2 
2 
A 
A 
4 
4 
4 
6 
6 
6 
6 
6 

u*^ 8 



1 
1 
2 
2 
4 
4 
4 
6 
6 
6 
6 
6 
7 
8 
8 
0 



1 
2 
2 
4 
6 
6 
6 
7 
7 
7 
7 
7 
8 
8 
0 
0 



2 
2 
3 
6 
7 
7 
7 
7 
7 
8 
8 
8 
0 
0 
0 
0 



2 
3 
3 
7 
7 
7 
7 
8 
8 
8 
8 
0 
0 
0 
0 
0 



2 
3 
5 
7 
7 
7 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 



3 
3 
5 
7 
7 
7 
8 
.8 
0 
0 
0 
0 
0 
0 
0 
0 



3 
3 
5 
7 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 



3 
3 
5 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



3 
5 
5 
7 
8 
8 
0 
0 
0 

q 

0 
0 

0 
0 
0 
0 



3 
5 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



5 
5 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



5 
5 
7 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 



5 
5 
7 
8 
0 
0 
0 
0 

b 

0 
0 
0 
0 
0 
0 
0 



5 
7 
8 
8 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
0 
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REVENDICATIONS 
1. Proe*d* de codage hybride par transforma- 
tion pour riduire le volume de donn«es nicessaires pour 
repr*senter des images, dans lequel les images sont di- 
finies par une suite de trames, chaque trame contenant 
un ensemble de blocs organis«s en matriee, chaque bloc 
contenant un ensemble de donn«es num«riqu.es organis«es 
en matrice et repr^sentant une partie de I'inage, ledit 
proc*d* itant caract*ris« en ce qu'll conprend les 
• Stapes successives suivantes : 

- transformation de chaque bloc de donn«es num*riques 
en un bloc de coefficients transform«s repr*sentant 
ledit bloc dans le domaine fr«quentiel, 

" quantification des coefficients transforn«s de 
chaque bloc pour obtenir des coefficients transform«s 
quantifies ayant chacun une valeur prise dans un en- 
semble Limit* de valeurs pr*d*termin6e$, 

- balayage de chaque bloc de coefficients transform*s 
quantifies pour produlrc un« suite de coefficients 
transformes quantifies et Evaluation du volume de 
donnees nicessalres pour coder ladite suite par un 
codage statistique, 

- calcul d'un bloc de coefficients de di f f irences par 
difference entre un bloc de coefficients transformes 
quantifies et le bloc transforme quantifie correspon- 
dant de la trame precedente, balayage du bloc de 
coefficients de di f f erences pour produire une suite de 
coefficients de di ff erences, et evaluation du volume 
de donnees necessaires pour coder ladite suite de 
coefficients de differences par ledit codage statisti- 
que, 

- comparalson desdits volumes de donnees necessaires 
pour code" un bloc, et decision du node de codage en 

35 fonctlon desdits volumes de donnee et du volume 

maximal autorlse par le debit sur les lignes de 
transmission. 
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- codage statistique du bloc^ suivant Le mode d^cid^^ 
par ledit cede statistique. 

2. Precede selon La revendi ca t ion 1^ caract^- 
rise en ce quMl comporte une ^tape supp lament ai re de 
detection de mouvement^ effectuee apres l*^tape de 
transformation^ ladite etape de detection de mouvemeht 
consistent a comparer un bloc transform^ de La tracne 
courante avec Le bLoc transform^ correspondent de La 
trame pr^cedente et, dans Le cas ou Ladite difference 
est inferieure ^ un seuiL predetermine S emettre sur La 
Ligne de transmission un code de non raf rai chi ssement 
du bLoc. 

3. Procede selon La revendi cat ion 1 , caracte- 
rise en ce qu'il comporte une etape supp L ement a i r e^ de 
detection de mouvement^ effectuee apres L'^tape de 
quantification^ Ladite etape de detection de mouvement 
consistant^ comparer un bLoc transforme de La trame 
courante avec Le bloc transforme cor respondant de la 
trame precedente et, dans Le cas ou Ladite difference 
est inferieure d un seui L predetermine 4 emettre sur La 
Ligne de transmission un code de non r af r a^ ch i ssement 
du bloc. 

A. Procede selon la revendi cat ion 1^ caracte- 
rise en ce que^ pour chaque etape de balayage, on 
definit pLusieurs classes de blocs correspondent 
chacune a une structure f requent i el Le determinee de 
bloc^ on definit pour chaque classe^ un baleyage adapte 
k cette cLesse, et pendant chaque etape de balayage^ on 
determine La meilleure classe pour un bloc par un cri- 
tere d'energie du bloc et on balaye ledit bloc suivant 
Le baleyage associe d Ladite meilleure classe. 

5. Procede seLon la revendication 4^ caracte- 
rise en ce qu'on definit une partition des composantes 
du bloc en pLusieurs zones et en ce que cheque clesse 
est soit une zone, soit une reunion de pLusieurs zones. 
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